Construction of sports schedules with multiple venues
نویسندگان
چکیده
A graph theoretical model is presented for constructing calendars for sports leagues where balancing requirement have to be considered with respect to the different venues where competitions are to be located. An inductive construction is given for leagues having a number of teams 2n which is of the form 2p in particular. © 2005 Elsevier B.V. All rights reserved.
منابع مشابه
On the existence of sports schedules with multiple venues
We give theoretical methods of creating sports schedules where there are multiple venues for the games, and the number of times each team uses each venue should be balanced. A construction for leagues having 2p ≥ 8 teams was given by de Werra, Ekim and Raess. Here we show that feasible schedules exist when the league has an arbitrary even number of teams greater than or equal to 8.
متن کاملApplying Heuristic Methods to Schedule Sports Competitions on Multiple Venues
Scheduling sports competitions is a difficult task because it is often very difficult to construct schedules that are considered fair by all competitors. In addition, the schedules should also satisfy a considerably large number of additional requirements and constraints. Most of the sports scheduling problems that have been tackled in the literature refer to competitions in which a venue is as...
متن کاملApplying Heuristic Methods to Schedule Sports Competitions on Multiple Venues Extended Abstract
Scheduling sports competitions is often a difficult task because it is usually very difficult to construct schedules that are considered to be fair by all competitors. In addition, the schedules normally need to satisfy a considerably large number of additional requirements and constraints. Most of the sports scheduling problems that have been tackled in the literature refer to competitions in ...
متن کاملObstacles for the transfer of sports venues from the Ministry of Sports and Youth to the private sector (Case study of Qazvin province)
Abstract the purpose of this study is to identify the obstacles to the transfer of sports facilities from the Ministry of Sports and Youth to the private sector. The research method is descriptive-analytic. The statistical sample of the same statistical society is 145 people, consisting of deputies, managers and sports experts of the Sports and Youth Department, physical education professors o...
متن کاملScheduling sports competitions at multiple venues - Revisited
In this work, we study scheduling sports competitions at multiple venues, a problem recently introduced by Urban and Russell [T.L. Urban, R.A. Russell, Scheduling sports competitions on multiple venues, European Journal of Operational Research 148 (2003) 302–311]. The distinguishing feature of the problem is that venues come into play when scheduling. We develop beam search and simulated anneal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 154 شماره
صفحات -
تاریخ انتشار 2006